Au XXIIe siècle, les bouleversements climatiques ont noyé une bonne partie des côtes, laissant place aux guerres et à la violence. De nombreuses cités flottantes ont également vu le jour, abritant des centaines de milliers de personnes dans des conditions précaires. Une jeune guerrière, l'orcamancienne, arrive un jour sur Qaanaaq, accompagnée d'un ours polaire et suivie par une orque.
New York, 1920. Teitelstam, talentueux tatoueur surnommé Kraken Boy, est recruté par Hinky Friedman pour équiper Wolffe, alias Kid Wolf, un jeune boxeur prometteur, de ses tatouages dont les pouvoirs sont susceptibles de lui donner un avantage lors des matchs. Mais ce que la lieutenante du crime organisé n'a pas prévu, c'est que Wolffe et Teitelstamm tombent éperdument amoureux.